How Inhomogeneous Site Percolation Works on Bethe Lattices: Theory and Application
نویسندگان
چکیده
Inhomogeneous percolation, for its closer relationship with real-life, can be more useful and reasonable than homogeneous percolation to illustrate the critical phenomena and dynamical behaviour of complex networks. However, due to its intricacy, the theoretical framework of inhomogeneous percolation is far from being complete and many challenging problems are still open. In this paper, we first investigate inhomogeneous site percolation on Bethe Lattices with two occupation probabilities, and then extend the result to percolation with m occupation probabilities. The critical behaviour of this inhomogeneous percolation is shown clearly by formulating the percolation probability P∞(p) with given occupation probability p, the critical occupation probability pc = sup{p|P∞(p) = o}, and the average cluster size χ(p) where p is subject to P∞(p) = o. Moreover, using the above theory, we discuss in detail the diffusion behaviour of an infectious disease (SARS) and present specific disease-control strategies in consideration of groups with different infection probabilities.
منابع مشابه
Effect of dimensionality on the percolation thresholds of various d-dimensional lattices
We show analytically that the [0,1], [1,1], and [2,1] Padé approximants of the mean cluster number S(p) for site and bond percolation on general d-dimensional lattices are upper bounds on this quantity in any Euclidean dimension d , where p is the occupation probability. These results lead to certain lower bounds on the percolation threshold pc that become progressively tighter as d increases a...
متن کاملSite percolation and random walks on d-dimensional Kagomé lattices
The site percolation problem is studied on d-dimensional generalizations of the Kagomé lattice. These lattices are isotropic and have the same coordination number q as the hyper-cubic lattices in d dimensions, namely q = 2d . The site percolation thresholds are calculated numerically for d = 3, 4, 5, and 6. The scaling of these thresholds as a function of dimension d, or alternatively q, is dif...
متن کاملInhomogeneous Bond Percolation on Square, Triangular, and Hexagonal Lattices
The star–triangle transformation is used to obtain an equivalence extending over the set of all (in)homogeneous bond percolation models on the square, triangular, and hexagonal lattices. Amongst the consequences are box-crossing (RSW) inequalities for such models with parameter-values at which the transformation is valid. This is a step towards proving the universality and conformality of these...
متن کاملInhomogeneous Bond Percolation on Square, Triangular and Hexagonal Lattices by Geoffrey
The star–triangle transformation is used to obtain an equivalence extending over the set of all (in)homogeneous bond percolation models on the square, triangular and hexagonal lattices. Among the consequences are boxcrossing (RSW) inequalities for such models with parameter-values at which the transformation is valid. This is a step toward proving the universality and conformality of these proc...
متن کاملThe critical manifolds of inhomogeneous bond percolation on bow-tie and checkerboard lattices
We give a conditional derivation of the inhomogeneous critical percolation manifold of the bow-tie lattice with five different probabilities, a problem that does not appear at first to fall into any known solvable class. Although our argument is mathematically rigorous only on a region of the manifold, we conjecture that the formula is correct over its entire domain, and we provide a non-rigoro...
متن کامل